A common feature of these applications is that there are multiple decision makers interacting with each other in a common environment.

Each client pulls an arm and communicates with neighbors based on the graph provided by the environment.

BRMs thus naturally induce strategic creators' collective behaviors

The learner's goal is to identify the optimal arm

These counts have very high global sensitivity.

We start by proving statement (ii). We now prove statement (iii). The last constraint is trivially satisfied. This can be easily shown by induction. 's constraint remains equal when Let's pick such a branching Moreover, observe that every edge in B is tight.